# @Time    :2025/3/29 0:16
"""
题目 1：编写一个递归函数 fibonacci，用于计算数列的第 n 项。
斐波那契数列的定义为：F(0) = 0, F(1) = 1, F(n) = F(n - 1) + F(n - 2) (n >= 2)。
例如，fibonacci(6) 应该返回 8。

"""


def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)


print(fibonacci(6))
